Improved generalized successive cancellation list flip decoder of polar codes with fast decoding of special nodes

نویسندگان

چکیده

In this paper, an improvement for SC list flip (SCL-Flip) decoding is presented polar codes. A novel bit-selection metric critical set (set of information symbols codes being flipped during additional attempts) based on path successive cancellation (SCL) suggested. With the proposed metric, improved SCL scheme special nodes (SN) decoders was developed. This decoder will be denoted by GSCLF. The main idea joint using two approaches: first one a fast in binary tree representation code (e.g., some that allow efficient with low complexity) and second applying attempts (flips) case when initial erroneous. simultaneous use these approaches results both significant reduction spatial complexity number computations required whereas keeping excellent performance. Simulation paper us to conclude computational GSCLF from 66% 80% smaller than SCL-32 decoder.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Partitioned Successive-Cancellation Flip Decoding of Polar Codes

Polar codes are a class of channel capacity achieving codes that has been selected for the next generation of wireless communication standards. Successive-cancellation (SC) is the first proposed decoding algorithm, suffering from mediocre errorcorrection performance at moderate code length. In order to improve the error-correction performance of SC, two approaches are available: (i) SC-List dec...

متن کامل

Capacity-Achievability of Polar Codes under Successive Cancellation List Decoding

Polar codes under successive cancellation decoding proposed by Ar{\i}kan provably achieve the symmetric capacity of any given binary-input discrete memoryless channel. The successive cancellation list decoder for polar codes was described by Tal and Vardy as a generalization of the successive cancellation decoder of Ar{\i}kan. The performance of the successive cancellation list decoder is encou...

متن کامل

Improved Successive Cancellation Flip Decoding of Polar Codes Based on Error Distribution

Polar codes are a class of linear block codes that provably achieves channel capacity, and have been selected as a coding scheme for 5 generation wireless communication standards. Successive-cancellation (SC) decoding of polar codes has mediocre error-correction performance on short to moderate codeword lengths: the SC-Flip decoding algorithm is one of the solutions that have been proposed to o...

متن کامل

Fast-SSC-Flip Decoding of Polar Codes

Polar codes are widely considered as one of the most exciting recent discoveries in channel coding. For short to moderate block lengths, their error-correction performance under list decoding can outperform that of other modern errorcorrecting codes. However, high-speed list-based decoders with moderate complexity are challenging to implement. Successivecancellation (SC)-flip decoding was shown...

متن کامل

On Path Memory in List Successive Cancellation Decoder of Polar Codes

Polar code is a breakthrough in coding theory. Using list successive cancellation decoding with large list size L, polar codes can achieve excellent error correction performance. The L partial decoded vectors are stored in the path memory and updated according to the results of list management. In the stateof-the-art designs, the memories are implemented with registers and a large crossbar is u...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Communications and Networks

سال: 2021

ISSN: ['1976-5541', '1229-2370']

DOI: https://doi.org/10.23919/jcn.2021.000038